平成29年秋期 応用情報 午前 問5
配列
$ {\rm A}[1],{\rm A}[2],\cdots,{\rm A}[n]
で,
$ {\rm A}[1]
を根とし,
$ {\rm A}[i]
の左側の子を
$ {\rm A}[2i]
,右側の子を
$ {\rm A}[2i+1]
とみなすことによって,
2分木
を表現する。このとき,配列を先頭から順に調べていくことは,
2分木
の探索のどれに当たるか。
ア
行きがけ順
(
先行順
)
深さ優先探索
イ
帰りがけ順
(
後行順
)
深さ優先探索
ウ
通りがけ順
(
中間順
)
深さ優先探索
エ
幅優先探索
←
平成29年秋期 応用情報 午前 問4
→
平成29年秋期 応用情報 午前 問6
平成29年秋期 応用情報技術者試験 午前
#応用情報技術者試験
#午前
#平成29年